Multigroup Testing for Items With Real-Valued Status Under Standard Arithmetic
نویسندگان
چکیده
منابع مشابه
Testing Real-Valued Modularity and Submodularity
We study the question of testing whether a function f : {0, 1} → R is modular/submodular or ε-far from it (with respect to Hamming distance). We provide two results: First, it is possible to test using O( n ε logn ) queries whether f is modular (equivalently affine, or linear with a constant term). For constant ε, this improves upon a simple tester that uses O(n) queries. Second, we prove that ...
متن کاملTesting Unateness of Real-Valued Functions
We give a unateness tester for functions of the form f : [n] → R, where n, d ∈ N and R ⊆ R with query complexity O( log(max(d,n)) ). Previously known unateness testers work only for Boolean functions over the domain {0, 1}. We show that every unateness tester for realvalued functions over hypergrid has query complexity Ω(min{d, |R|}). Consequently, our tester is nearly optimal for real-valued f...
متن کاملPRODUCTION INVENTORY MODEL FOR DETERIORATING ITEMS WITH SHORTAGES AND SALVAGE VALUE UNDER REVERSE LOGISTICS
In this paper, a production inventory model is developed for the business enterprise which consists of three wings. The first wing is for manufacturing new items, the second wing is for collecting the returned items, while third wing is for remanufacturing the returned item. In this model we consider the fact that the storage item is deteriorated during storage periods and salvage value is inco...
متن کاملInventory Model for Deteriorating Items with Quadratic Time Dependent Demand under Trade Credits
In this paper, an EOQ model is developed for a deteriorating item with quadratic time dependent demand rate under trade credit. Mathematical models are also derived under two different situations i.e. Case I; the credit period is less than the cycle time for settling the account and Case II; the credit period is greater than or equal to the cycle time for settling the account. The numerical exa...
متن کاملFor Real! XCS with Continuous-Valued Inputs
Many real-world problems are not conveniently expressed using the ternary representation typically used by Learning Classifier Systems and for such problems an interval-based representation is preferable. We analyse two interval-based representations recently proposed for XCS, together with their associated operators and find evidence of considerable representational and operator bias. We propo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2014.2384012